ATP: Directed Graph Embedding with Asymmetric Transitivity Preservation
نویسندگان
چکیده
منابع مشابه
Directed Graph Embedding
In this paper, we propose the Directed Graph Embedding (DGE) method that embeds vertices on a directed graph into a vector space by considering the link structure of graphs. The basic idea is to preserve the locality property of vertices on a directed graph in the embedded space. We use the transition probability together with the stationary distribution of Markov random walks to measure such l...
متن کاملAsymmetric directed graph coloring games
This note generalizes the (a, b)-coloring game and the (a, b)-marking game which were introduced by Kierstead [7] for undirected graphs to directed graphs. We prove that the (a, b)-chromatic and (a, b)-coloring number for the class of orientations of forests is b + 2 if b ≤ a, and infinity otherwise. From these results we deduce upper bounds for the (a, b)-coloring number of oriented outerplana...
متن کاملEmbedding and function extension on directed graph
In this paper, we propose a novel technique for finding the graph embedding and function extension for directed graphs. We assume that the data points are sampled from a manifold and the similarity between the points is given by an asymmetric kernel. We provide a graph embedding algorithm which is motivated by Laplacian type operator on manifold. We also introduce a Nyström type eigenfunctions ...
متن کاملApproximating Transitivity in Directed Networks
We study the problem of computing a minimum equivalent digraph (also known as the problem of computing a strong transitive reduction) and its maximum objective function variant, with two types of extensions. First, we allow to declare a set D ⊂ E and require that a valid solution A satisfies D ⊂ A (it is sometimes called transitive reduction problem). In the second extension (called p-ary trans...
متن کاملGraph Embedding with Constraints
Recently graph based dimensionality reduction has received a lot of interests in many fields of information processing. Central to it is a graph structure which models the geometrical and discriminant structure of the data manifold. When label information is available, it is usually incorporated into the graph structure by modifying the weights between data points. In this paper, we propose a n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the AAAI Conference on Artificial Intelligence
سال: 2019
ISSN: 2374-3468,2159-5399
DOI: 10.1609/aaai.v33i01.3301265